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ON UNBOUNDED INVARIANT MEASURES OF STOCHASTIC DYNAMICAL 
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Abstract. We consider stochastic dynamical systems on R, i.e. random processes denned by 
X-n = ^n(X^_ 1 ), Xq = x, where \l/ n are i.i.d. random continuous transformations of some 
» I ' unbounded closed subset of R. We assume here that \t n behaves asymptotically like A n x, for some 

random positive numbers A n (the key example being be the affine recursions \P n (a;) = A n x + B n ). 
Our aim is to describe invariant Radon measures of the process X%, in the critical case, when 



E log A\ = 0. We prove that those measures behave at infinity like — . We study also the problem 
\Q ' of uniqueness of the invariant measure. We improve previous results known for the affine recursions 

CN| and generalize them to a larger class of stochastic dynamical systems that includes, for instance, 

reflected random walks, stochastic dynamical systems on the unit interval [0, 1], additive Markov 

processes and a variant of the Galton- Watson process. 

+-> 



1. Introduction 



Let # be the semigroup of continuous transformations of an unbounded closed subset 1Z of the real 
line R endowed with the topology of uniform convergence on compact sets. In the most interesting 
examples 1Z is the real line, the half-line [0, +oo) or the set of natural numbers N. Given a regular 
^. \ measure /i on #, we define the stochastic dynamical system (SDS) on 1Z by 

!£2 : x o = *; 

(L1) K = *»(*«-l)> 

where {^n} is a sequence of i.i.d. random functions, distributed according to /i. 

The aim of this paper is to study conditions for the existence and uniqueness, as well as behavior 
at infinities, of an invariant infinite Radon measure of the process X%, i.e. of a measure v on R such 
that 



(1-2) ***»"(/) = "(/)» 

k> ' for any / G Cc(R), where 

H*iv(f)= [ E[f(X?)]v(dx) = f [ f(*{x))v(dxMd*). 

There exists quite an extensive literature on the case when the process X n is positive recurrent, 
that is possesses an invariant probability measure. The existence of such a measure can be proved 
supposing that the process has some contractive property (for example, if ^ n are Lipschitz mappings 
with Lipschitz coefficients L n = L^n) and EflogLi] < 0), [11]). This invariant probability measure 
is well described in several specific cases, such as affine recursions (i.e. ^>(x) — Ax + B), namely 
in the seminal paper of H.Kesten [18]. C.M.Goldie [15] and, more recently and more generally, M. 
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ON UNBOUNDED INVARIANT MEASURES OF SDS 



Mirek [21] have generalized Kesten's theorem to recursions that behave like Ax for large x, and 
proved that if EA K = 1 (and some other hypotheses are satisfied), then 

lim z K v{x : \x\ > z} — C + > 0. 

z— >oo 

In other words the measure v behaves at infinity as i+„ 

Less is known for the null recurrent case, especially in a general setting. Existence and uniqueness 
of an invariant Radon measure have been the object of two recent works: B. Dcroin, V. Klcptsyn, 
A. Navas and K. Parwani [10], that studies symmetric SDS of homeomorphism of R, and M. Peigne 
and W. Woess [22] on the phenomenon of local contraction. We refer to them for a more complete 
bibliography on the subject. As in the contracting case, affine recursions is one of the first model to 
be systematically approached. A seminal paper in this area is Babillot, Bougerol and Elic [2], where 
they prove existence and uniqueness of a Radon measure and gave a first result on the behavior at 
infinity. 

The goal of the present work is twofold. First of all we investigate the behavior at infinity of 
invariant measures and, for a large class of SDS's, we generalize and improves results known for 
affine recursions. Secondly, we consider the problem of uniqueness of the invariant measure. This 
problem was studied in the above-mentioned papers, nevertheless all the result stated there are quite 
general or difficult to use in practise. We give a relatively simple criterium that can be applied for 
very concrete examples. 

1.1. Behavior at infinity. It turns out that to prove existence and to describe the tail of the 
measure it is sufficient to control the maps that generate the SDS near infinity. In particular we 
suppose that they are asymptotically linear, in the sense that there exists < a < 1 such that for 
all ip e $ 

(AL a ) \ijj(x) - A a {ijj)x\ < B a (^)(l + \x\ a ) for all x eft 

with A a (i/j) and B a (tp) strictly positive. We study here the critical case, i.e. E[log A] = 0. 

Existence of an invariant measure supported in 1Z is relatively easy to deduce from well-known 
literature, because the SDS is in this case bounded by a recurrent process (we give more details in 
Subsection 2.3). The main result of the paper is the description of the tail of invariant measures at 
infinity. 

Theorem 1.3. Suppose that there exists < a < 1 such that the maps ^ n satisfy (AL a ) fi-almost 
surely and that 

(1.4) E[log A a ] = and P[A a = 1] < 1, 

(1.5) E[(|lo gJ 4 Q | + log + |B Q |) 2+£ ] <oo 

(1.6) the law of log A a is aperiodic, i.e. there is no p £ K such that log A a e pi a.s. 

Then for every invariant Radon measure v supported by 1Z of the process {X^} that is not null at 
a neighborhood of +oo, the family of dilated measures d z -i * v(I) '■= v{zl) converges weakly on W + 
to C+— as z goes to infinity for some C+ > 0, i.e. 

lim / <fi(z~ u)v{du) = C+ \ <j>(a) — , 
z ^°° Jr* + Jr* + a 

for any 4>e C" C (K+). 

The key example of asymptotic linear SDS is the affine recursions (called also the random dif- 
ference equation), i.e. J consisting of affine mappings ^ of the real line: ^{x) = Ax + B for some 
A > 0. Then 

(1.7) XZ=A n X$_ 1 +B n , X$ = x. 
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Our results are also valid for Goldie's recursions ( e.g. $>(x) = ma,x{Ax, B} + C (with A > 0) and 
fy(x) = yJA 2 x 2 + Bx + C (with A, B, C positive; for other condition needed to have uniqueness, see 
section 6) . Since the problem can be reduced, without any loss of generality, to the case a = 
(see Lemma 2.1) , our hypothesis essentially coincides, in the one dimensional situation, with the 
class introduced by M.Mirek [21]. Our main theorem should be viewed as an analog of Kesten's and 
Goldie's results in the critical case. 

Other interesting examples can be obtained conjugating asymptotic linear systems with an appro- 
priate homeomorphism. For instance, our result can also be applied to describe invariant measures 
of SDS on the interval generated by functions that have the same derivative at the two extrem- 
ities. Theorem 1.3 also says that invariant measures of SDS on [0,+oo) generated by mappings 
exponentially asymptotic to translations, i.e. 

\ip(x) — x + Uijj\ < v^c~ x , \fx > 

behave at infinity as the Lebesgue measure dx of R, if E(u^) = 0. This result can be compared 
with the Choquet-Deny Theorem, that says that the only invariant measure for centered random 
walks on R is the Lebesgue measure. Another interesting process that is a-asymptotically linear 
for a > 1/2 is a Galton- Watson evolution process with random reproduction laws. In Section 6, we 
give more details on the different examples. 

Let us mention that in our previous papers [3, 6, 7] we have already studied the behavior of the 
invariant measure v at infinity for the random difference equation (1.7). However the main results 
were obtained there under much stronger assumptions, namely we assumed existence of exponential 
moments, that is K[A S + A~ 5 + \B\ S ] < oo for some 5 > 0. Theorem 1.3 improves all our previous 
results for affine recursions and describes the asymptotic behavior of v under minimal assumptions, 
that the hypotheses implying existence of the invariant measure. Up to our knowledge, for all the 
other recursions even partial results were not known. 

We would like also to remark that, in the contracting case, Kesten's theorem require moment 
of order at least k and, as far as we know, there exits no result on the behavior of the tail of the 
invariant probability when the measure is supposed to have only logarithmic moment. 

The proof of Theorem 1.3 is given in sections 3 and 4. In order to describe v at infinity, we 
give first an upper bound of this measure and prove some regularity properties of its quotient. The 
techniques we use in the present paper to prove this facts are more powerful than those we used 
in [6], and are heavily based on the renewal theory for random walks on the affine group. Among 
other results we prove directly that v[—z, z] grows as logz (Proposition 3.1). Next, in Section 4 we 
consider the Poisson equation on R 

f(x) =-p*f(x)+g{x), 

where f(x) = J (f>(e~ x u)v{du) for some <j> € Cc(R+) and ~jl is the law of —log A. Notice the the 
asymptotic behavior of / and v is the same, thus it is sufficient to study /. In the contrast to [6] 
we do not solve explicitly this equation. We apply techniques borrowed from the work of Durrett 
and Liggett [12] (see also Kolesko [19]) and reduce the problem to consider / as a solution of the 
classical renewal equation and deduce its asymptotic behavior from the renewal theorem. 

1.2. Uniqueness of the invariant measure. An other fundamental question is to determine 
whether the invariant measure is unique or not. The nature of this problem is different from the 
ones we have considered so far, since it is a more local property. Thus it is not possible to obtain 
some results only by controlling the random maps at the infinity. 

In the non-contracting case, this problem was studied first by Babillot, Bougerol and Elic [2] in the 
context of the affine recursion and they proved uniqueness under the assumptions of Theorem 1.3. 
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Relying on their ideas Bcnda [3] studied in full generality recurrent and locally contractive SDS's. 
The SDS is called recurrent if there exists a closed set L such that every open set intersecting L is 
visited by X* infinitely often with probability 1. The SDS is locally contractive if for any i,i/£l 
and every compact set K C R, 

(1.8) lim¥[\XZ-Xy\.l K (XZ)]=0. 

Bcnda [3] proved that if {X*} is a recurrent and locally contractive SDS, then it possesses a unique 
(up to a multiplicative constant) invariant Radon measure. He didn't publish his results, however 
they have been recently incorporated, with a complete and simplified proof, into two papers of 
Peigne and Woess [22, 23], where they also investigated crgodicity of SDS generated by Lipschitz 
maps with centered Lipschitz's coefficient. A different approach can be found in [10], where the 
authors prove a local contraction properties for a symmetric SDS generated by homcomorphisms of 
R. 

Our contribution to the subject is to prove a sufficient condition for uniqueness that can be 
applied to some concrete mappings of R+ that have a certain interest in applications, such as such 
ip(x) — max{Ax, B} + C and most of Goldie's recursions. 

Theorem 1.9. Suppose that 1Z = [0, oo), a — and that hypotheses of Theorem 1.3 are satisfied. 
Assume moreover that 

(1) There exists [3 > such that P(*[0, +oo) C [/3, +oo)) > 

(2) A(^)x < *(ar) < A(V)x + B(#) for allx>0 

(3) The functions Vt are Lipschitz and their Lipschitz coefficients are equal to A{^f). 

Then the SDS defined on [0, oo) by (1.1) is locally contractive. Therefore there exists a unique 
invariant Radon measure of the process {X*} on [0, +oo). 



1.3. Reflected random walk. The reflected random walk is the SDS defined for x e R + = [0, oo), 

by 

(L10) Y*-\Y* -u I 

1 n | J ti — 1 u "|' 

where u n is a sequence of i.i.d. real valued random variables with a given law \x. 

If u n > a.s., then it was proved by Feller [14] that this process possesses a unique invariant 
probability measure v, i.e. a measure satisfying 



M * K/) = / / /(|* - ylHdxMdy) = / f(xHdx) = !/(/). 

Moreover the measure v can be explicitly computed: v{dx) = (1 — F{x))dx, for F being the distri- 
bution function of fi. The process has been also studied in more general settings, when u n admits 
also negative values (see Peigne, Woess [22] for recent results and a comprehensive bibliography). 

Here, we are interested in the critical case when Eu„ = 0. Peigne and Woess [22] proved that if 
E(uf)5 < oo, for u~l = max{ui,0}, then the process {X n } is recurrent on R + . As a consequence, 
by Bcnda's theorem, it possesses a unique invariant Radon measure v on R + (local contractivity is 
easy to prove). The reflected random walk can be transformed in an asymptotically linear system 
by conjugating with an invertible function s of [0, +oo) such that s(x) = e x for large x. Then 
ip(x) — s(\s^ 1 (x) — u\) is asymptotically linear with A(ip) = e~ u . Thus Theorem 1.3 can be used to 
to prove that the invariant measure of Y* behaves at infinity like the Lebesgue measure. Nevertheless 
in this case one can prove the same result under weaker moment assumptions and a much simpler 
proof. Using a simple argument based only on the duality lemma and the renewal theorem gives: 
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Theorem 1.11. Assume Eui = 7 E(u^)^ < oo, K(u^) 2 < oo and the law /i of Ui is aperiodic, 
then for every <fi G Cc(R+) 

lira / (j)(u — x)v(du) = C+ / 4>(u)du, 

for some positive constant C+. 

Proof of this theorem will be given in Section 6.6 

2. Notations and preliminary results 

2.1. Reduction to condition (AL). First of all we would like to observe that, conjugating the 
SDS with an appropriate function, we can suppose without loss of generality that the error to 
linearity is constant. In fact we have the following lemma whose proof is postponed to Appendix A: 

Lemma 2.1. Let < a < 1 suppose that ip satisfies 

(AL a ) \i,{x) - A a x\ < B a (l + \x\ a ) 

then if r{x) — sign(x)|a;| 1_a then the conjugate function ip r = r o ip o r _1 satisfies (AL°) with 
Aq = A^~ a and Bq can be chosen such that log Bo < C a (\\ogA a \ + log B a + 1), where the 
constant C a depends only on a. 

Then if ip is distributed according to /i, the law ip r is given by /i r = r * /j, * r~ , and if v is a 
/z-invariant measure then v r — r * v is /i r -invariant. Thus if Theorem 1.3 holds for v r then it holds 
for v in fact 

lim / cf)(z- l u)v{du) = lim / cj){z- 1 r- 1 [u))v r {du) = lim / cj){z- l u 1/{l - a) )v r {du) 



Z—>00 I'D* Z—tOO /ire* Z— J-OO 



lim / ^{{z-^-^ufl^-^Vridu) = C+ I ^(a 1 ^ 1 -^) — 



■■x + 



C+(l-a) f 0(a)-. 



For this reason in order to avoid useless notations, we'll suppose from now on that a = 0, that is 
we suppose that for all ip G $ 

(AL) A(ip)x - B(ip) < ip(x) < A(ip)x + B(ip) for all x € 11 

Since we supposed that 1Z is closed, we can extend the property (AL) to all x G R for a suitable 
continuous extension of ip to K. With a slight abuse of notation, we will denote with the same letter 
(e.g. ip), the map from 1Z to 1Z and a continuous extension that verify (AL) for all i£l. At the 
same way, v will be seen both as a measure on 1Z and as a measure on R whose support is contained 
in ft. 

We assume that the maps A = A(ip) and B = B(ip) from $ to R*. = (0, oo) are measurable and 
that J is a monoid, that is closed by composition. Since (AL) implies that 

lim ip(x)/x = lim ip(x)jx = A(ip) 

xeTl xGTZ 

then the map A is a morphism from ^ to R+ i.e. A(ipi o ip 2 ) — A(ipi)A(ip2). The choice of B is not 
unique and can be chosen as big as needed. 
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2.2. Comparison of X* with the affine recursion. Let <&, be an i.i.d. sequence of random 
variables with values in $ of law /i. We are interested in the study of the iterated stochastic 
function system 

XI = * n {X x n -x) = *n-*i(aO and X* = x. 

We will always assume that hypothesis (AL) is satisfied and thus the trajectories of the process X* 
can be dominated from below and from above by affine recursions 

(2.2) Zl = A n Z x n _ x - B n and Y£ = A n Y£_ x + B n , 

where, to simplify our notation, we note Ai = A(^i) and Bi = B(^i). We will also always assume, 
according to hypotheses of Theorem 1.3, a logarithmic moment of order 2 + e and that logAi is 
nontrivially centered. Without any loss of generality, we can also chose B(ip), such that: 

(2.3) Bi > 1 almost surely 

(2.4) l — is not a.s. constant i.e. P(AiX + Bi = x) < 1 for all x. 

1 — Ai 

In such a way the two dimensional process process (Z%, Y£) satisfies all the assumptions required by 
Babillot, Bougerol, Elie [2]. Thus it is recurrent, locally contractive and possesses a unique invariant 
measure. 

It will be convenient to use in the proof the language of groups. Namely, let G — Aff (R) = 
R xi R^_ be the group of all affine mappings of R, i.e. the set of pairs (6, a) £ R x R+ acting on R: 
(b, a) : x h- > ax + b. Then the group product is given by the formula 

(6, a) • (b , a) = (b + ab 1 ', ad), 

the identity element is (0,1) and the inverse element is given by 

(ft.o)"^ (-6/o,l/o). 

Let ^g be a probability measure on the group G being the law of (Bi,Ai). Then the random 
elements gi = (Bi,Ai) are i.i.d. random variables in G with law /iq. On G we define the left and 
the right random walk: 

(2.5) L„ = g„ ■ ... ■ 01, Rn — g\ ■ ... ■ g n . 

Then, Y r f = L n (x). 

A very important role in our proofs will be played by the random walk on R generated by — log Ai , 
i.e. 

(2.6) S n = -(logi4i + ---+logi4 n ), 

(we put the sign minus to follow notations of previous works). Since Elog^l = 0, the random walk 
S n is recurrent. Moreover since we assume apcriodicity, the support of S n is just R. We often use 
the downward and upward sequence of stopping times 

(2.7) l n := inf{fc > l n _i : S k < S tn _ 1 }, t„ := inf{fc > t n -i ■ S k > S tn _ 1 } 

and lo = to = 0. Observe that t\ and l\ are almost surely finite, but have infinite mean. On the 
other hand, hypothesis E(| log A| 2+£ ) < 00 guarantees that St 1 and S^ are integrable (see [9]). 

In the sequel we will use, depending on the situation, different convolutions. We define a convo- 
lution of a function / on R with a measure 77 on R as a measure on R given by 

(2.8) / * V (K) = I l K (f(u)) V (du) = v(f~HK)). 
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Given z € R!j_ and a measure r\ on R we define 

(2.9) 5 Z * R » V (K) = f l K {zu)v(du) = viz^K). 



2.3. Existence of an invariant measure. We conclude this section observing that the existence of 
the invariant measure on 1Z C R for a SDS satisfying hypotheses of Theorem 1.3 follows immediately 
from recurrence of the process {X x } and Lin's theorem [20]. 

More precisely, consider the stochastic positive operator Pf(x) = J f(^(x))/j,(d^f) on Cb(lZ). 
Then since Z x < X x < Y x and (Z X ,Y X ) is recurrent, the process {X*} is recurrent, i.e. there 
exists u G C C (R) such that ^2^ =0 P n u(x) = oo for all x. Thus by [20] there exists a non-null 
invariant Radon measure v on 1Z of the process {A^}. 

Observe that the support of this measure can be bounded (for instance if the functions ty fix 
the point 0, then the Dirac measure at is an invariant measure). In this paper we are interested 
in the case when the measure has infinite mass, thus its support is not compact. A sufficient (but 
not necessary condition) to have an infinite Radon measure is that the function ty do not fix any 
compact subset C of R that is there is no C such that P(\t(C) C C) = 1. 

3. First bounds of the tail of the invariant measure 

We start to study the behavior of v at infinity. In particular we will prove in this section that 
v{dx) does not grow faster than — the Haar measure of R+. The behavior of v at oo is related to 
the behavior of the family of measures 5 z -i * v. In this section we prove 

Proposition 3.1. Under hypotheses of Theorem 1.3: 

(1) There exists Co > such that 

v\— z, z] < Co(l + log 2:) for all z > 1 
Moreover, if the support of v is not bounded on the right, i.e. v(z, +00) > for all z£l, then 

(2) There exists M and 5 > such that u[z, zM] > i5 for all z > 1 

(3) For all Ui > u\ > there exists C = C(ui, U2, M) > such that 

(3.2) rtrrm <c ^ l + y) foraiix>o, y >o. 

v[e x , e x M\ 

In particular the family of measures f —jcri on (0, +00) is weakly compact when z goes to 

+00. 

There are two keys arguments in the proof of this proposition. One is the following Lemma, that 
we will use several time in the sequel. 

Lemma 3.3. Let v be a positive ^.-invariant measure on R, then for any pair of intervals V, U C R, 

v{V) > ¥{T W < 00) • v{U) 
where 

an = ob(v, u) = {v e z\ip{u) c v} 

and T<xo is the stopping time defined by T<xo = inf{n > : \&i ■ ■ ■ ^ n € 2U}. 
Proof. Observe that the backward process 

M„ = *!■■■*„ * v{V) Mo - v(V) 
is a positive martingale with respect to the filtration generated by the ^ n . In fact 
E(M n |.F n _i) = *!••• *„_i * fj, * u(V) = *!••• *„_i * u{V). 
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Since (^1 • • • ^t w ) 1 (V) ~D U, for any fixed n G N, by the optional stopping time theorem, 

u{V) = E(M TroA „) > E(l {Tm <„ } ^ 1 • • • * Tot * u(V)) > P(T W < n)v(U). 
We let n go to infinity to conclude. 



□ 



The other crucial observation is that the backward recursion \I/i • • • $> n (x) is controlled by the 
right random walk R n on the affinc group generated by the product of gt — (Bi,Ai) (see (2.5)). 
More precisely if g G Aff(M) denote by a(g) and b(g) the projection on R*. and R respectively, then 

a(R n )x - b{Rn) <*!■■• *„(x) < a(R n )x + b(R n ). 

We use these bounds to estimate the stopping time that appears in Lemma 3.3. In particular as an 
immediate consequence of the lemma above we obtain 

Corollary 3.4. Let 

W = W(mi,m2,ki,k 2 ) = {(B,A) e AS(R)\Ak 2 +B < m 2 ; Aki - B > mi} 
and Tw = inf{n > : R n G W}. Then we have 

v(mi,m 2 ) > P[Tw < oo]v(ki, k 2 ). 




m 2 k l —m x k 2 m l + m 2 



Proof. The Corollary follows from Lemma 3.3, taking U = [fci, k 2 ], V — [mi, 7712] and noticing that 
T\v > Tw- □ 

Since the potential theory of the affine group is well understood, we have enough tools to estimate 
P(2V < +00) in many situations. For continuous and compactly supported function / on Aff(M) 
we define the potential 



U*S g (f):= 



n=0 



J2f( L n9) =E E/^3) 



n=0 



A renewal theorem for the potential U, i.e. description of its behavior at infinity, was given in [2], 
where the authors proved that for all h G Cc (Aff(R)): 



(3.5) 



dx 
lim U * 6r , a ){h) = v G — (h), 



where vq is a suitable non-trivial multiple of the invariant measure of the process Y£ = L n (x) . 
Now we are ready to prove the following lemma. 
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Lemma 3.6. Suppose (1-4-), (1-5), (2.3) and (2.4)- There exist a compact subset 

V = {(B,A) G Aff(R)||B| < b Q ,a^ < A < a a } 
and a constant 5 > such that: 

(1) ifW z = (0,z)-V o = {(B,A)\\B\ <zb , za^ 1 <A< za }, then: 

f{T Wz < oo) > 6 

for all z > 1; 

(2) ifV z = V ■ (0,z- 1 ) = {(B,A)\\B\ < b , % X /z <A< a /z}, then: 

¥(T Vz < oo) > — 

1 + log z 

for all z > 1. 
Proof. Step 1. First observe that for every V c Aff(E) 
(3.7) U(V- 1 V)F(T V < oo) > U(V). 

In fact 

OO i- ( 

U(V) = ]T P[Rn e^E l{Tv<oo} ]T 1 



n=0 



L {i?T v -R„ v ev} 

ra=T v 



< ¥{T V < oo)U(V- 1 V) 



where R l n := i?, ^ = #/+i ■••#„. 

Step 2: Proof of (1). By (3.7) we write (assuming the denominator is nonzero) 

(3.8) ^(J-Wz < oo) > — -, = i — — . 

U(W Z X W Z ) UiV^Vo) 

A simple calculation relate the right random walk on the afhne group with the reversed left random 
walk L n = R^ 1 = g~ x ■ ■ ■ g-f . Observe that for any V C Aff (R) we have 

U((0,z)V) = ^P[i?„e(0,z)y] =^p[i?- 1 ey- 1 (o,z- 1 )] 

n n 

= J2 ¥ [ L n(0,z)eV- 1 ]=U(V- 1 (0,z- 1 )), 

n 

where U is the potential related to the reversed random walk L n . Since the law of g~ x is also 
centered and verifies hypotheses of [2], there exists a unique Radon measure v G on R invariant 
under fi, G , the law of g- 1 = (5, A)" 1 . Then by (3.5) 

w / dx \ 

lim U((0,z)V)= lim [/(y-VO,^- 1 )) = [v G x — ((V -1 ). 

^+oo z^+oo v V a; / 



IW" 1 ^) = [/(V^o) > and (u G x ^(O) > 



We take Vb big enough such that 

dx 
x 
and, in view of (3.7), we conclude. 

Step 3: Proof of (2). As in the previous step, by (3.7), we write 

U(V Z ) _ UiVo^z- 1 )) 



(3.9) ¥(T Vz < oo) > 



uiy z ~ x v z ) c/((o, ^)F -V (o, z- 1 )) 

and we have to estimate £/(Vz) from below and U(y~ l V z ) from above, that is the most difficult 
part of the proof. 
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Let {gj} be another sequence of i.i.d. elements of Aff(R) independent and of the same law as 
{.9i}- We define S n ,tk,7k as m (2-6) and (2.7). We first claim 



(3.10) 



U(f) = E 



£/(£„) = E J2f(R- h L tk ) 



k,i=0 



In fact, for n > k define L* = g n ■ ■ ■ gk+i and L\ — e. Observe that 



E 



n=0 



tk + l~ 1 



j2f(Ln) =e J2 E f( L ^ = E E E E /(^J 



fc=0 »=tje 



OO r tfc-f-1 - 



fc=0 L i=t k 



Since for fixed k the sequence {L t k +i }i>o is independent from L tk and has the same law as {£j}j>o, 
by the duality lemma (see lemma 5.4 [6]) we have 
- ifc+i — i 



r ti-i 



J2 f(Ll»L tk )\L tk =g = E J2f(L i9 ) =E ^/(R-^g) 

i—tk i=0 i— 

and we obtain (3.10). 

Observe that St. (resp. 5"t fc ) is a random walk of finite mean and negative (resp. positive) steps. 
Take a, b > 2 , then by (3.10) and the classical renewal theorem [14], we have 



U([-b,b]x[l/a,a]) = J2 ¥[b(R- h L tk ) < b; -log a <S- t .+S tk < log a] 

fc,i=0 

oo 

= E P [ c_5T * b ( Lt * ) + ^U ) < & : - lo S a < \ + S tk < log a] 



fe,i=0 



< ^ P [&(# 7 . ) < 6; - log a < 5 7 . + &* < log a] since 6(L tfc ) > 

k,i=0 



E E1 [ b( %)< b ] E E 1 ! 



{- log a<S T . +S tfc <log o} 



fe=0 



gi, i > 



< ClogaJ2 p [ b (R- h ) <b] 



i=0 



Since we assume B > 1 a.s., we have for i > 1: 

6(E 7i ) - b(R- l ._ i 'R^- 1 ) = c'^-^biRj- 1 ) + b(R- hi ) > c~ 5t -i 
That is 

OO 

U([-b,b] x [l/o,o]) < Cloga(l + ^P[5 7 Iii > -log 6] < C log a (1 + Clog 6) 

Thus, if we observe that 

V, -1 ^ C {(B,A)\\B\ < 2b Q a Q z, a^ 2 < A < a 2 } 

then 

U(V- 1 V z )<Kloga (l + logz + log(2b a )). 

To estimate U(Vi) from below as in the previous case, we just apply the renewal theorem (3.5). 
Plugging those estimates into (3.9), we conclude. □ 



ON UNBOUNDED INVARIANT MEASURES OF SDS 11 

Proof of Proposition 3.1. 

Step 1: Proof of (1) We apply Corollary 3.4 with [k\,k 2 \ — [—z,z] and [mi,m 2 ] = [-2& ,26 ] 
and consider, according to the notation there, the subset of AfF(M) 

W{-2b , 2b , -z, z) = {g G AS{R)\g{[-z, z\) C {-2b , 2b }} = {(B,A)\ Az + B < 2b }. 

This subset contains the set 

V z = i(B,A)\^-<A<^, \B\<b ( 

We can apply Corollary 3.4 and, choosing &o large enough, Lemma 3.6.2 to conclude: 

,(-z,z)< ¥{J ——- } <C (l + lo g (z)). 

Step 2: Proof of (2). Take M > 1 and < k\ < k 2 . Set [mi,m 2 ] = [z,zM]. Then by Corollary 
3.4 

i/[«,«M] > ¥(T Wz < oo)z/[fei,fc 2 ], 



where 



VF Z = VK(z,zM,fci,fc 2 ) = (0,«)W(l,M,fci,fc 2 ) =: (0,z)Wl 

A 




Observe that if fci, M and M/k 2 tend to infinity, then 

Wi ={(B,A)\ Ak!-B> l,Ak 2 + B <M} 

grows to Aff(R). Thus, there exists C > such if fcj > C,M > C and M/k 2 > C, the set W x 
contains the compact set Vq defined in Lemma 3.6. Therefore ¥(Tyy z < oo) is uniformly bounded 
from below for large values of z. Moreover, since we require the support of v to be unbounded on 
the right, one can choose k 2 such that v[k\, k 2 ] > and we conclude. 

Step 3: Proof (3) Let oto, bo be sufficiently large numbers such that Lemma 3.6 holds and take 
M > max{2,4ag}. 

First suppose that ^ < -^. Take [m 1 ,m 2 ] = [e x ,e x M] and [ki,k 2 ] = [e x+v ui,e x+y u 2 ]. For 
x > log(6 ), the set 

W(e x ,e x M,e x+y u u e x+y u 2 ) = {(B,A) G AS(R)\Ac x+y u 2 + B < e x M; Ae x+y Ul - B > e x } 
contains the set 

V { y) = {(B,A)zA m )\B< bo ,^<A<-M-}. 
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Since ( J% )/(^~) = ^t 1 > a o; we can a PPly Lemma 3.6 (and by Corollary 3.4) and prove that 
there exist C > such that 



v^+yu^ff+y^] 



,e x M] 



< 



P(T, 



V(y) 



< 00, 



< C(l + y) for all x > log 6 , V > 



By points (1) and (2), the previous inequality is verified for < x < log& and all y > 0. 

For general U = [ui,U2] with '-"f- > -^ we can deduce (3.2) covering U with a finite number of 
small intervals. 

□ 

Since we have supposed that the law of log A is aperiodic, proceeding as in [2] and [6], one can 
prove that the family of quotient measures is asymptotically invariant under the action of R!^ and 
converges toward the Haar measure of M.*^_ . 

Corollary 3.11. Under hypotheses of Theorem 1.3. For all </> £ C c (0, +oo) not identically and 
nonnegative, then liminf 2-5.00 5 z -i * v(4>) > 0. Furthermore for (f>i,<p2 € C c (0,+oo) and <f>2 not 
identically zero : 



(3.12) 

Thus one has 

(3.13) 

and 



8 z -i * v 
z-s-oo 5 z -l * v(d>2 



1) JR + YlK ' a 



lim 






x^ + 00 S e -x * v{(f>) 

5 e -(x+ V ) * v(4>) 



1 



< -£Q,(1 + y) for all x, y > 0. 



8 e -x * v(cj>) 
In particular the function L{z) — 8 z -i * v{4>) is slowly varying. 

Proof. For the reader's convenience we give a sketchy proof (see Proposition 2.2 [6] for more details). 
First take a Lipschitz function $ whose compact support contains (1, M) and let Liz) = S z -i *i/(<fr). 
We have proved that the family of measures *£,\ is weakly compact. Then for every sequence we 
can extract a subsequence z n along which this family of measures converges to a limit measure rj. 

For every Lipschitz compactly supported function (f> and ty £ $ there exists a compact set 
U = U(4>, *) such that 



(T)-H?) 



z 



B 

z 



t> ( Au\ 



Aw 



and 



lim 



j> M^ Udu)-J4> 4f Udu) 



Thus the function 



L(z„) 



h(y) = S y * r)((f>) — lim 



< 



lim 



C\z- l b\v{a- l z n U) 



L{z n ) 
< Crjia^U) ■ lim \ Z - 1 b\ = 0, 



\o„ 



v[tj>) 



L{z n ) 
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on R^ is superharmonic with respect to the action of /ia, the law A\. Since h is positive and 
continuous, by the Choquct-Dcny theorem, h is constant, that is 6 a * n(4>) = vifi) f° r every a € R+. 
Since ry($) = 1, then n is a fixed multiple of the Haar measure of R+ and 

This prove (3.12) and (3.13). In particular if <f> is not null 

0(a) — • liminf 5 z -i * ^($) > 
a z— >oo 

by Proposition 3.1. 

Take k such that the support of <f> is contained in [1/k, k]. Then 

e -( x +y) * V U) v\e x /M,e x M\v\e x+ y/k 1 e x+v k] 

— < — — - — - - — — < K{\ + y), 

e- x *v(4>) ~ e~ x *v{4>) v[e x /M,e x M] ~ v ' 

since the first quotient is bounded. □ 

4. Homogeneity at infinity 

In this section we are going to finish the proof of Theorem 1.3. The main idea of the proof is 
similar to our previous papers [6, 8, 7]. Given a nice function cj> on R?j_ we define the function 

f(x) = f <P{e- x u)v{du). 

Behavior at infinity of the measure v is coded in the asymptotic behavior of /. To describe / we 
consider it as a solution of the Poisson equation 

~P*Rf(x) = f(x) +g(x) 

where JI is the law of — log A and the function g is defined by the equation above. We cannot use the 
classical renewal theorem, since the measure JI is centered. In our previous papers we expressed / 
as a special potential of g, however this approach was technically involved and it was not possible to 
isolate the optimal hypotheses. Here we take advantage of our preliminary estimates of the measure 
v, which are much stronger than in the previous papers and we apply ideas due to Durrett and 
Liggett [12], who studying similar equation and applying the duality lemma, were able to reduce 
the problem to the classical renewal equation. 

The most technical part of the proof is contained in Lemma 4.1. We state there the assumptions 
that we need to require on the Poisson equation in order to control the asymptotic behavior of the 
solution. Unfortunately we are not able to justify that the functions / and g defined above satisfy 
hypotheses of the Lemma for all measures v. The obstruction is not due to the asymptotic estimates 
at +oo, but to the local behavior of the measure. We can prove integral conditions on /, only if we 
control local behavior of v at 0. It turn out that translating the measure v by some (appropriately 
chosen) vector vq, the assumption of Lemma 4.1 will be satisfied. The details will be figure out in 
Lemma 4.7. Finally we deduce our main result. 

Lemma 4.1. Let JI be a centered probability measure on R with moment of order 2 + e for some 
e > and f be a continuous function on R such that 

rv 
(4.2) < f(x) < C(l + x + ) and / f(x)dx < C{\ + y + ) 



where x + := max{0,x}. Let g be the continuous function on R defined by the Poisson equation: 
(4.3) JI*f(x) = f(x)+g(x). 
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Suppose also that g is directly Riemann integrable, then 

(4.4) lim E[f(x + St)] - f{x) = -^ f g(x)dx, 

x->+oo E[6jJ J R 

where S n is the random walk of law ~p and t and I are the stopping times 

t = inf{n > : S n > 0} and I = inf{n > : S n < 0}. 
Moreover, if f^g(x)dx = and L \xg{x)\dx < oo, 



(4.5) lim 



x+S t 



f(z)dz 



1 



nsi 

The proof of the this Lemma will be given in Appendix B. 



g{x)xdx. 



Let v be a ^.-invariant Radon measure on R. We would like to apply the previous lemma to the 
function f(x) = <5 c -x * v{4>) for some fixed positive function (p G C^R^), but it is not possible to 
do it directly since this function may not be sufficiently integrable at — oo (the reason is that we 
are not able to control local properties of v and its behavior near 0). However there exists a slight 
perturbation of such a function that will satisfy to the conditions needed. Given (f> <G Cp(R^) and 
v > define 



f^x) := / 4>{e x (u-v ))v(du), 

Jr 

9<p( x ) : = ~P*Rf4>( x )~f4>( x )- 
Observe that f(p(x) — 5 C -^ * fo(</>) where vq is the measure v translated by i>o: 

v o{4>) = I (f>(u-v )v(du), 



that is the invariant measure of the iterated functions system obtained by conjugating with the 
translation the original one: 

ipo{x) = ip(x + v ) -v - 

Denote by /j,q its law. Observe that A(ipo) = A(ip) and we can choose B(ipo) = Avq + vq + B, thus 
Ho verifies to our main hypotheses if jjl does. Since the translation doesn't change the asymptotic 
behavior, the two measures vq and v have the same behavior at +oo, namely : 

(4.6) lim fo{x) - 5 e -* * u{<t>) = 0. 

x— >-+oo 

In fact 

\H e ~ X ( u - v o)) -4>{e~ x u)\v{du) < C \e- x v \l [c * m . c * {M+Vo)] is{du) 

oo JO 

< C\e- x v \log(e x (M + v )) 

when supp(</>) C [to, M]. Summarizing, translation of the invariant measure does not change neither 
the problem we study nor our assumptions. Existence of a corresponding vq is provided by the 
following lemma, whose proof will be given in Appendix C. 

Lemma 4.7. There exists vq > such that for all <f> € C^(R^_) the functions f^ and g^ satisfy the 
hypotheses of Lemma 4-1- 

Now we are ready to prove our main result. 
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Proof of Theorem 1.3. We claim that / g^,(y)dy = 0. In fact for all y we can apply Corollary 3.11 

lim ME ± y ) = lim S ^' +v) *M<t>) = 1; 

x^ + ao f(j,(x) x^+oc C~ x * Vo{4>) 

thus, since E(St) is finite, by dominated convergence E(f^,(x + St)/ f<f,(x)) also converges to 1. Fix 
e > 0, then there exists x £ such for all x > x £ 

1 



E[U(x + S t )] ~ U(x) + — / ,;,.( ,/),/,/ 



< e and 



<lU(x + S t )} 1 



<£, 



thus/^x) > | J^(j/)dy|/(£E5 t )-l. Since by Lemma 4.7, /^ f < j>(y)dy < C(l+x), for all x > x £ >0 

c(i + x) > r M y)dy>( l -^^-i)(x-x s ). 



eES t 
That is 

<eESt( liminf ^1±£J + 1 ) = £ E5 t (C+l) 

Letting £ \ 0, we conclude. 

In view of Corollary 3.11, the quotient f$(x + y)//^(x) is uniformly dominated by 1 + St for 
x > and < y < S t , thus 



/ 9<t>{y)dy 

Jr 



x ^°°Jo J<t>K x ) Jo 



-almost surely 



By Fatou's lemma 
(4.8) liminfE 

x— >oo 

Therefore by Lemma 4.1 



s t 



U( x ) 



dy 



> E 



liminf / — - — dy 

o U\ x ) 



E 



lim sup f(p(x) — lim sup ■ 



it U( x + y) d y 



x^ao E 



/o 



St f<f,(x+y) 



M* 



dy 



< 



l[Si]E[S t , 



= ns t 



g ( p(x)xdx 



In particular this proves that f<p(x) is bounded from above. Since by Corollary 3.11, we already 
know that /^(x) is bounded by below, J Q * H ,? dy < CS t - This allow to use in (4.8) dominated 
convergence theorem instead of Fatou's Lemma and to replace inferior limit with real limit and 
inequality with equality. Thus we have 

" (St 



lim /^(x) = lim 



Jo' U(x + y)dy 



E 



fSt U(x+y) , 

Jo U(x) a V 



TBTgnBTgi / 9<t>( x ) xdx = — / 9<f>( x ) x dx, 

E[Si]E[S t \ J R v a 1 J R 



where a 2 = J x 2 Jl(dx) (see [14] for the proof that E[5;]E[5t] = a 2 ). 

To conclude take a nonzero nonnegative function $ e C*(0,+oo), we have proved that the 
following limit exists 

lim 5 z -i *v($) = lim /$(x) = C > 

and by Corollary 3.11 is strictly positive. The same corollary also implies that for all <f> £ C c (0, +oo) 

e i ,\ ,• S z -i*v((j)) C f ,. .da 

hm d z -i * z/(0) = lim — hm 5 z -i*v(§)= / <p(a) — . 

' " ' a)— J R a 



2— > + oo 



z->+oo 8 z -l * ^(3?) z^+oo 



/ R *(«)f 



a 
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5. Uniqueness of the invariant measure 
Proof of Theorem 1.9. Notice first that for any compact set K 

Kml K {Xy)\X*-X£\ < \y-y'\\imsu P A 1 ...A n l K (Xy) 

= |y-j/|limsup ^y 

n— J-oo —. ^ — 

C(K) 



< lim sup 



x" 



Thus it is sufficient to prove that 

XV 
liminf — " = +oo. 

n^foo A\ ■ ■ ■ A n 

Notice that the sequence A " A in nondecrcasing. Indeed, since ^ n (X^_ 1 ) > A n X^ l _ 1 ^ 

XI *n(^_!) > Xl_ x 



A x ---A n A 1 ---A n ~ A 1 ---A n - 1 

Therefore it is enough to justify that for arbitrary large fixed M > the sequence is a.s. at least 
once greater than M. Let 

Up„ := {* € 5|*[0, +00) C [/?, +00) and A{p) < 7} 

and 

V a := {* e $\A(V) < a} . 

By our hypotheses there exists a < 1, /? > 0, and 7 such that these two sets have positive probability. 
For a fixed xo, take N > such that a N ~ 1 M^xa < f3 and let ipo = V'i'02 with ip\ <E C7g )7 and 
1P2 € V^ -1 . Wc claim then that 

(5.1) ;,°7 > M for all < x < x . 

A{ipa)x 

In fact 

Mx) = MM*)) >P> M{ ia N - l x ) > MA{ih)A(%l>2)x > MA(4)i. 

Observe that since X% is recurrent there exists xo > 1 such that P[0 < X% < xo i.o] = 1 for 
every y > 0. Let us fix y, xq and define a sequence Tk of hitting times of [0, xo] 

T k = inf {n > T fe _! + N : XI < x } . 

By recurrence, all Tj~ are almost surely finite. Let ^\ := $j o • ■ • o V&i+i, then {^ T fe+ } is a sequence 
of i.i.d. random transformations distributed as \x N . Since ^(Up^Vj? -1 ) > there exists almost 
surely fco such that ^ T ° € Up^V^^ 1 - Then, by (5.1), we have: 

fcQ 

x k + » _ <:: +N ( x v > <i: +jV (^> > M . 



M--- A TkQ +N Ax-- ■ A TkQ +N A TkQ + i • • • A TkQ +nX^ 

D 
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6. Examples 

In this section we present some of the more significant classes of stochastic dynamical system to 
which the results of the previous sections apply. 

6.1. The random difference equation. The first example is naturally the SDS induced by ran- 
dom affinities, that is & n (x) = A n x+B n , for a random pair (B n , A n ) e Mxl^. Then X* is given by 
formula (1.7). This process is called the random difference equation or the affine recursion. It is well 
known that under the assumptions of Theorem 1.3 this process is recurrent and locally contractive, 
thus it possesses a unique invariant Radon measure v, see [2] . Behavior of this measure at infinity 
was studied previously in [8, 6, 7] under a number of additional strong hypotheses. Theorem 1.3 
provides an optimal result, in the sense that the hypotheses implying existence (and uniqueness) of 
the invariant measure, are sufficient also to deduce that this measure must behave at infinity like 

Cdx 

X 

6.2. Stochastic recursions with unique invariant measure. Our results can also be applied 
to a more general class of stochastic recursions that behave at infinity as Ax (i.e. $(x) ~ Ax for 
large x). Those recursions in the contracting case (E[logA] < 0) were studied by Goldie [15] (see 
also Mirek [21], who described this class of recursions in general settings, including more examples). 
Just to give some concrete examples let us mention that our results are valid (under rather obvious 
and easy to formulate assumptions) for the following examples 

• ^i,n(x) = m ax{A n x, B n } + C n , for A n ,B n , C n > 0. 

• *2,n(a;) = y/Alx 2 + B n x + C n , for A n , B n ,C n > and A = B 2 - AA 2 C < 

Notice that in both cases above the mappings \&» )fl are Lipschitz with the Lipschitz coefficient equal 
to A. This is obvious for the first example. For the second one, denote xo = — jjt, D = — ^p-. 
Observe that since ^2,n(x) = y^A 2 (x — xq) 2 + D, its derivative 



Vahx-x ) 2 + d V /TT=£=: 



is an increasing function that tends to A. Hence, under appropriate moment assumptions, the SDS 
on K + generated by the random functions defined above satisfy assumptions of both Theorem 1.3 
and Theorem 1.9. Thus the corresponding random process possesses a unique invariant measure, 
which behaves at infinity like £^.. 

J X 

Observe that if we do not suppose A = B 2 — 4A 2 C < 0, then ^2,n are still asymptotically linear 
functions to which Theorem 1.3 applies, but we cannot prove uniqueness. 

6.3. Random automorphisms of the interval [0, 1]. Iterated function systems acting on the real 
line can be conjugated in order to be seen as random automorphisms of the interval [0, 1] that fix the 
end points. Our key property (AL) is translated in this setting requiring that the automorphisms 
"reflect" at the same way in and in 1, in the sense that the derivative in these two points has to 
be the same. The B term is then related to the term of order two at these end points (or order 
2 — a, if we conjugate a SDS that satisfy (AL a )). More precisely 

Corollary 6.1. Consider a SDS on [0, 1] defined by random functions (f> G C([0, 1]) that fix and 
1, differentiable at the extremities of the interval and such that 

0'(O) = tf'(l) =: a*. 



ON UNBOUNDED INVARIANT MEASURES OF SDS 



is 



Let 








0i - 


-- inf (1-0(«))>O, 

u€[0,l/2] 


Pi- inf ^>0, 
ue[o,i/2] u 


$ = s 

u€[( 


Pi = 


inf 4>{u) > 0, [3\ = 


inf ^^X), /^ 
ue[i/2,i] 1 — u 


= sup 
ue[i/2,i] 



sup 



0(«) 



< oo. 



4>{u) - 1 - a^(u - 1) 



(u-1)* 



< oo. 



Suppose that E [| loga0| 2+£ ] < oo, E [| log /3|, | 2+e ] < oo, for some e > and all i,k, and that 
E[loga^] = 0, then this SDS on [0,1] is the conjugated to an asymptotically linear SDS on R that 
satisfy hypotheses of Theorem 1.3. Therefore there exists at least one invariant Radon measure v 
on (0, 1) and for every such a measure v , that charges a neighborhood of 0, there exists a strictly 
positive constant C such that for all < a < b < 1 



Proof. Let 



lim v{a/z, b/z) = Clogb/a 

2^ + 00 



-(u) = — 



be a diffcomorphism of (0, 1) onto R. In the technical Lemma D.l, whose proof is postponed in the 
appendix, we prove that the conjugated function ^^ = r o (j>o r^ 1 satisfy (AL) for A^^) = l/a<p 
and 



ft 



a^fi 2 



B\ 



where C r depends only on the function r. 

Thus, under the hypotheses of the corollary, the conjugated SDS satisfies the hypotheses of our 
main theorem. 

Let ju be the law of <f> and /j, = r * jj, * r^ 1 the law of the conjugated SDS on R. Then v is a 



/j-invariant Radon measure on R if and only if v 



■■ v is a /i-invariant Radon measure on (0, 1). 



Then by Theorem 1.3 and since \riu) + l/u\ < 2 for < u < 1/2, 



a b 



for z — > +oo. Thus 



Z 
a 



< 



i'\ r[ -j,r(- 



z n z 

v[ 2, — 

a a 



z 
a 



z n z 
"^-b-^-b 



lim v(a/z,b/z)= lim v[ , — — J = Clogfe/a. 



a 



6.4. Additive Markov processes and power functions. When an asymptotically linear sto- 
chastic dynamical system is conjugated by a homeomorphism of the real line that behaves as the 
exponential at infinity it is transformed in a SDS, that is asymptotic to translations or, by the 
reversed conjugation, to power function. 

More precisely consider a SDS generated by functions <j) such that 

(6.2) \<p(x) -x + sign(x) U<t> \ < ty,e" N 

for some constants u^ and v^. This class comprehends mapping of [0, oo) that are equal to transla- 
tions outside a bounded set, that is Markov additive process as defined in Aldous [1, sections Cll, 
C33] . Let s be a continuous bijection of R such that 

s(x) — c x for x > 1 and s(x) = —c~ x for x < — 1. 
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Then the SDS generated by ipcf>(x) = s o <p o s^ 1 satisfies to hypothesis (AL) with ^4(Vv) — e^ u *. 
Thus, under moment conditions that can be obtained with standard calculations, if E(u^) = there 
exists some invariant measure and it behaves at infinity as the Lebesgue's measure dx, that is 

lim v{a + z,ft + z) = C(ft — a), 

z^+oo 

for every measure of unbounded support, some constant C > and all ft > a. 
In a similar way a SDS generated by function cf> such that 

\x\ a ■sign(x)c- blloe( -W +2 '> c " < <f>(x) < \x\ a •sign(a;)c +fcllos (l :E l +2 ) a , 

for some a is associated to an a- asymptotically linear system by the reverse conjugation ip$(x) = 
s _1 o <fi o s and ^4(Vv>) = a - Thus, under moment hypotheses and if E(loga) = 0, for any invariant 
measure v whose support in unbounded on the right there exists a strictly positive constant C such 
that for all 1 < a < ft 

lim V(a z ,ft z ) = C\og^- 

z^+<xi log a 

6.5. Population of Galton- Watson tree with random reproduction law. Consider the fol- 
lowing model of reproduction of a population. Let {p w |w G fi} be the set of probability measures 
on the set of natural numbers N and A(dw) be a probability law on 0. At each generation a law 
of reproduction p u is chosen according to \(cko) and each individual j is replaced by rj offsprings, 
Tj chosen according to the law p u and independently from the other individuals. To prevent the 
extinction of the population a random immigration i^ it added to the population. More formally if 
the population consists of x G N individuals, the population of the following generation is 

X 

.7=1 

where the reproduction law lo G il is chosen according to X(dto), the r = {rj}j are i.i.d of law 
p u and i u is a random variable. If every generation is independent from the previous ones then 
the evolution of the population is a SDS on 1Z = N of law p(dtp) = 0p w (dr)A(dw). Under moment 
hypothesis of second order Erf < oo, the law of iterated logarithm proves that the ip u>T are /i-almost 
surely a-asymptotically linear with an error of order x a for all a > 1/2 and 

A(ip) = A^ = / rp ul (dr) = avarage number of offspring per individual for p^ . 

Jn 

Unlike the classical Galton- Watson process, in our context A u is not constant, but varies from one 
generation to another. The key parameter, that decides whether the system is recurrent and how, 
is then E(logA w ) = f log A^ \(dus) . In order to be able to apply Theorem 1.3, we need to control 
the moment of the B{ip) and according to the following this following lemma this is possible if we 
suppose a moment of order 4 for the number of descendants. Our estimates are fairly rough and 
this hypothesis could be probably improved, but this go beyond the purpose of our paper. 

Lemma 6.3. Suppose E(rf) = L, J K rfp bJ (dr)X(doj) < oo. Let a > 3/4 and 

D/M d \i>w,r( x ) ~ A <* x \ 
B(ip) = B u , r = sup — — , 

x£N X +1 

then there exists a finite constant C a that only depend on a such that 

E((log+ B(^)) 2+e ) < C a (1 + E((log+ i^) 2+e ) + E(ri)) 



ON UNBOUNDED INVARIANT MEASURES OF SDS 



20 



Proof. Observe that 



IVVrQ) - A U X\ . \Y?j = li r 3 ~ A ")\ 



Thus 



(log + B(^)) 2+e <C[(C + log + ij z+e + sup ( log 



E? = ifo-4,)| 
x Q + 1 



Observe that t/j 



A w are centered random variables. For a fixed reproduction law uj denote 



P w the quenched probability. Since under P w the variables yj are independent, ^oj(yj 1 yj 2 yj3yj 4 ) = 
if there exists an index jk that is different from all the others. Then standard calculus shows that 

x -i 4 a: 



E. 



e^ 



XI E u(yj 1 yj 2 yhyj i ) 

J1,J2,J3iJ4 = 1 

riMl/i) +3x(x- l)(E w [y 2 ]) 2 < 4x 2 E w (yt; 



Finally 



View 



E ( sup ( log+ ' ' 



E- =1 (r 



A 



< CE 



ieGN 



Ea; 
7 = 1 % 



= « E 



.i.-ef 



(a; Q + l) 4 



'. CE 






C 



V 4z 2 E(;/ 4 ) 
•^ (i a + l) 4 



< oo 



since a > 3/4. □ 

6.6. Reflected random walk in critical case. The reflected random walk 

yx _ \yx _ I 

2 n | J n — 1 u "|i 

is an example of asymptotic translation for which (6.2) holds, thus we can apply our main Theorem 
1.3. However, in this case the same results hold under weaker hypotheses and a much more direct 
proof. We give here the proof of Theorem 1.11, stated in the introduction. 

Proof of Theorem 1.11. Define the upward ladder times of S n — E™=i u i'- 

to = 0, 
tfe+i = inf{n > tk ■ S n > S tk }, 

and put Uk = St k — St k _ 11 then {Uk} is a sequence of i.i.d. random variables and every ilk is equal 
in distribution to St t . We define reflected random walk for {«&}: 



Y 



fc+i 



= \Yu-UkA 



then Y k = Y t x . In view of the result of Chow and Lai [9], E(ufe)2 < oo and this is sufficient for 
existence of a unique invariant probability measure vl of the process {Y k } (see [22] for more details). 
Then the measure 



Mf) 



E 



r t-1 

E 

n=0 



f(Yn) 



v t (dx) 
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is /i invariant. Indeed, since /it * i>t = vt, we have 



2 1 



M* v 



W = / MEW"*"'" 

JK+ JR L n 



n{dy)v t {dx) 



Jii , 



*+ L n=l 



i/ t (dx) = f (/). 



Define ^ = inf{n > Z;_i : S n < Sj^}. Then, since E(m 1 ) 2 < oo, -co < E5j < (sec [9]). Then 
by the duality Lemma [14] 



V{) 



(/)= I E V/(a:-S n ) vt(dx)= I E V/(a:-Sj n ; 



v t {dx) 



Take any </> € Cc(K+)- Then by the renewal theorem 

lim / <f>(u — z)vo(du) = lim / E > <fi(x — Si — z) 



s + L n= Q 



v t (dx) 



-ES, 



4>{x)dx. 



To justify that we may use the Lebesgue theorem take a and /3 such that supp</> C [a, /3] and notice 
that by the renewal theorem 



^2 <j){x - S, 



U-z 



n=a 



< CE[#n: a<x-S in - z < 0] < C\0 - a\. 



The same argument proves that uq is a Radon measure, so vq = Cv and the Theorem is proved. □ 

Appendix A. Proof of Lemmas 2.1 

Proof. We will prove the result only for positive x, since for negative values of x the same argument 
is valid just by conjugating with the map x n- x. 
Suppose first x > 1. Then 

r (A a r-\x) - B a {\ + \r-\x)\ a )) < Vv(z) < r {A a r~\x) + B a {\ + \r-\x)\ a )) 

r (AqiT^ - B a {\ + iT^)) < Vv(z) < r [A a x~^ + B a {\ +i^) 



r ( ial 1 - — BaCaX 1 -" j < 1p r (x) < rlAal 1 -" +B a C a I 1 -° 

where c Q only depends on a. Suppose further x > c a _B Q /A a , then A Q x *-= — B a c OL x^-° L > and 



\A a x*-' 



< ip r (x) < [A a x 1 -"+B a c a x 1 - 



A x - a x^ -A- a x^B a c a x^ <A{x)< Al- a x^ + {l-a)A- a x^B a c a x^ 

A x - a x-A- a B a c a <A(x)< A^x+il-^A^B^ 

since for x > and h > 0, by concavity (x + /i) 1_Q < x^ a + (1 — a)x^ a h and (x — K) x ~ a > 



-1 — C* ™ — C* 



x a /i. Thus, we proved the lemma for x > max{l, c a B a /A a } Now, for x < 1 
r [A a a;^ -B a (l + a; T ^)] < Vr(z) < r (A Q xT^ + B a (l + i^)| 
-(2£a) 1_Q <Mx)< (A a + 2B a ) 1 - a 
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and for x < c a B a /A a . 



-\B a ll 



A a 



< 1p r (x) < 



A n 






B„ 1 



A a 



Hence the lemma follows. 



□ 



Appendix B. Proof of Lemma 4.1 



Proof of Lemma 4-1- Step 1. Let tk and Ik be the stopping times defined in (2.7). Let Ui be the 
potential of the random walk Si k and let 



R{x):=^K[g(x + Si h )] = U l (5 x * R g). 



k=0 

Since the function g is directly Riemann integrable and — oo < ESi < 0, the function R is well 
defined and finite for every x. Notice also that by the duality lemma [14] 

oo t— 1 

(B.l) R(x) = Yy.[g(x + S lh )] =E[j29(x + S k 



k=0 



k=0 



Step 2. We claim that 



(B.2) 



:[f(x + S t )]-f(x)=E 



1-1 



^2g(x + S k ) 



fe=0 



R{x). 



To prove this fact, observe that the process f(x + S n ) — X)fe=o d( x + ^ fe ) f° rms a martingale (for 
this purpose one has just to iterate the Poisson equation (4.3)). Then for any fixed n, T A n is a 
bounded stopping time, therefore by the optional stopping time theorem we have 

. (tAn)-l 



f(x)=E f{x + S tAn ) 



E 



Y^ g{x + s k ) 



k=0 



To justify that we can let n tend to infinity and change the order of the limit and the expected value 
to obtain (B.2) observe that 

E[f(x + S tAn )} < CE[1 + (x + S tAn ) + ] < CE[1 + (x + S t )+] < oo. 

While the second term is uniformly dominated in n by 

t— 1 oo 

E[j2\g\(x + S k )] =^E[\g\{x + S lk )] < oo, 

k=0 k=0 

thus converges to R{x) when n goes to infinity. 

This proves that 

E[f(x + S t )] - f{x) = R(x) = Ut{5 x * R g) 
and by the renewal theorem we obtain (4.4). 

Step 3. Let 



G(x) 



g(z)dz. 



If we suppose J g(x)dx = then 



G(x) = 



-\-oc 



g(z)dz — / g(z)dz = — 



+ OC 



g(z)dz. 
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Thus 



\G(x)\< \g(z)\dz l(-oo t o](x)+ \g(z)\dzl[ , +(X )(x) =: Gi(x) + G 2 (x), 



and G is directly Riemann integrable since functions G- L are monotone and integrable on their 
support: 



G\(x)dx 
G2(x)dx 



oo r+oo 



l[ z <x<o]\g(z)\dxdz = / \zg(z)\dz < oo 







oo «/ — oo 

-foo /*+oo 



oo «/ — oo 



l[ z>2; >o]l5( 2 )l^^ = / |25(2)| dz < oo. 
Jo 



Furthermore 

/•OC 



+00 /■+oo /"+oo /— l-oo 

G(x)dx = / / l [z<x<0] g(z)dx dz - / l [z>a , >0] .9(z)efeek 

+00 

2;g(z)d2;. 



Step 4. By the renewal theory, Ui(S x *r G) is well defined and by Fubini's thoerem 



R{z)dz 
On the other hand 



,-x 



g{z + u)dzUi(du) 



00 j — 00 



/-xH-u 



g(z)dzUi(du) = Ui(S x *r G). 



OO -/ — OO 



R{z)dz = 



f(z + St)dz — / f(z)dz 



x+S t 



f(z)dz 



In fact the two integrals above are finite because by our hypotheses 



E[f(y + S t )}dy = E 



x+S t 



f(y)dy 



< ce[i + ( x + s t y 



and KSt < 00 since [i has moment of order 2 + e, see [9]. Thus we proved 

r-x+St 



f(z)dz 



= S x * R Ui(G) 



and we can conclude using again the renewal theorem. 



□ 



Appendix C. Proof of Lemma 4.7 

Proof. Step 1. Let < 7 < 1, then the set of v > such that the function u i-» (u — v)~ 7 is 
^-integrable on (w,+oo) is of full Lebesgue measure. In fact for all interval [a, b] C (0, 00): 



a W v 



(u — v) 7 i>(du) I dv 



26 



a \ J a 



i/\b 



(u — v) ^ dv v{du) + 



00 / fU 



A 6 



< 



26 / r 2b-a 



a WO 



w 7 dw v(du) + 



26 
00 / pu—a 



26 \Ju-b 



(u — v) 7 dv v{du) 
w^^dw I v{du) 



C+ {u - b)-~< {b - a)v{du) <oo 

J2b 
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Take vo such that J (u — vq)~"< v(du) < oo then 

/>00 />00 

U(x) = / 4>{e- x {u - v ))v{du) <C e~< x (u - v )-"<v{du) < Ce 7 *, 

J VQ J V() 

this gives good estimates of fy for negative x's. 

Step 2. Let supp(0) C [m, M] then, since by Proposition 3.1 the tail of v is at most logarithmic, 
for x > 0, 

/*(a:) < ^([e x m + v , e x M + v }) < v([e x m, e x (M + v )}) < C{1 + x). 

and 

r-X f- />00 

U(y)dy < C l [y<x] l [m , M] (e^ v (u - v ))dyv{du) 

> JmJ-oo 

^ C / 1 [v <u< c -(M+v )] lo S v i du ) < C '( l + x+ ) 

This proves (4.2). 

Step 3. We need to show that g^ — ~p * f^ — f^ is directly Riemann integrable and that 
J K \xg(x)\dx < oo. For x < : 

/+oo 
f<t,(x + y)ji{dy) 
-oo 
p—x/2 r~\-oo 

Ce< {x+v) -p{dy) + K(l + (x + y) + )jl{dy) 

> J-x/2 

/OO -i />00 

K{1 + \y\)Ji(dy) = Ce 7 ^ 2 ) + fW / tf(l + \y\)\y\ 1+s H{dy) 
-x/2 \ X \ + J-x/2 

C 

< 



1 + \x\ 1+e ' 
since /I has a moment of order 2 + e. Thus p^lf-oo.o] is directly Riemann integrable. Furthermore 

r + oo M 

\x\jl * f c/> (x)dx = / \x\f<j,(x + y)dxjl(dy) 

-OO *> — oo J — oo 

+ oo /-J/ 

/ |x-y|/0(x)dx/Z(d2/) 

oo J —oo 
+ oo / yO /■2/ + \ 

/ I » - y\U{x)dx + \x - y\U(x)dx ~p(dy) 

oo yj-oo Jo y 

+ oo / M <.j/+ \ 

< / C / |a: - y|e^dx + %| / / (x)dx jZ(dj/) 



+ OG 

< C I (l + \y\ + \y\ 2 )Ji(dy) < 



DC 



Step 4. To check that g^ is directly Riemann integrable and |a;g^(a;)| is integrable for positive x 
we show that: 

oo 

^2 SU P \ x 94>( x )\ < °°- 

j] _jii<i<n+l 
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Applying po invariance of uq and since A(ipo) = A(ip), we obtain 



2!, 



\g(x)\ 



<j>(e- x {A{i,)u)) - ^(e- x (V(w)))^oWMo(#) 



Observe that 4>{x) = 4>{e x ) is a Lipschitz function on R thus : 



ip(u) 



^-'(A^j-^e-^t.)) < min{C|log^-f |, 2||</>|| 00 } 



A(tp)u l 



< min { C 



4>{u) 
A(ip)u 



l|.2Moo} 



where we use the convention that logz = — oo for z < and p(y) := min{C - , 2|| 0||oo }- Take now 
0<n<x<n+l 



{e- x {Au))-<f>(e- x 4>{u)) 



+ A?i + B Au / \ 



Thus 



n=0 



n<x<n+l 



Y^ sup |xflf^(a;)| < Yl SU P kl ^(e X (^ u )) ~ <f>( e x ip{u)) M du )Po(d^) 



< 



•. n<x<n-\-\ 

+ Au + B ,Au eM 

log p{— -)21og vo(du)fio{d->p) 

m B m 



< 21og^-| (| (log+ I +log+i? + log+(^ + 1)) p(^)^ (d W )) Mo (#) 

To estimate the last expression we will use the fact that there exists a constant C such that for all 
non-increasing functions h : [0, +oo) — >• [0, +oo) and all M > 



(C.l) 



,+ °° dz 

h(\u\/M)v {du) < (7(1 + log+ M) ( ||/i||oo + / M*)(l + log(z)) — 



Before we prove the last inequality, let us check how it implies the lemma. Since log (z + l)p(z) < 
C/(l + z) 1 / 2 for z > 0, by (C.l), we have 



l og + _ + i og + B + log+ (— + 1 p(_)^,(d„) 

771 B J B 



< C(l + log + (BM)) ((1 + log+ B) + J " ((1 + log+ B)p(«) + X /2 ) (1 + log + (z))^) 

< C (1 + (log+ B) 2 + log+ B log+ A) . 



The last expression is ^o-hitegrable and we conclude. 
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Finally to prove (C.l) we write 

h(\u\/M)v (du) < \\h\\ 00 v ([-Mc,Mc})+ l [H>cM] h(\u\/M)v (du) 

J 

OO „ 

< C(l + log+ M)\\h\\oo + Yl / M^ +1 M>\u\>^ M ]Mdu)h{e n ) 

71=1"' 

OO 

< C(l + log+ MJH/iHoo + J2 (log + (c" +1 M) + l)ft(e n ) 



< C(l + log + M)||/ l || 00 + V / (\og+(zc 2 M) + l)h( 



*) 



dz 



< C(l + log+M)||/i|| 00 + / (log+(z)+log+M + 3)^(z) 



Appendix D. SDS of the interval conjugate to (AL) SDS 



z 

dz 
z 



a 



Lemma D.l. Let <fi € C([0, 1]) be a function fixing and 1, derivable at and 1 and such that 
4>'(0) = 4>'{1) =: <20. Suppose: 



cj>{u) 



02 = inf (1 - (j>(u)) > 0, 02 = inf 

«e[o,i/2] «e[o,i/2] u 



> 0, /3° = sup 



ue[o,i/2] 



(u) - a^u 



< oo. 



inf - 7 m > 0, P\ = sup 



ue[i/2,i] 



1 1 



0\ = inf cf>(u) > 0, $ = 

ue[i/2,i] «e[i/2,i] 1-u 

Consider the diffeomorphism of (0, 1) onl 

r(u) 

u 1 — u 

Then vE^ =ro(4o r _1 satisfy (AL) for A(fy $) = 1/a^ and 

(f + q + /3°) 1 f {l + a^ + PD , 1 
HP2 0° 



(w) - 1 - a^(u - 1) 



(u-1)* 



< oo. 



B(^) < C r 



0\ 



where C r depends only on the function r. 



Proof. Since the function r satisfies r{u) = — r(l — u) and our assumptions on <f> near and 1 are 
symmetric it is sufficient to prove the condition (AL) only for negative x. Since 0® < oo, by the 
Taylor expansion we have 

(D.2) 4>(u) =au + e<t,(u) with |e^(w)| < 0°u 2 for u < 1/2. 

Moreover simple calculus shows that 



(D.3) 



For x < we write 
x 



r (x) = h e r -i(x) with e r -i(x) = 0[ — ~ I for a; 

x \ x J 

r(<P(r-\x))) 



-OO 



%(x) 



x 



ft0 cj)(r- l {x)) 



l-^r" 1 ^)) 
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Notice that for x < 0, r^ 1 (x) <G (0, 1/2), therefore the second factor can be bounded by 4$. So, we 
need just to estimate the first term. We write 



I(x) 



1 



\4>(r 1 (x))x-a 4> \ 
|a*-#r-i(aO)| 



Take M = -r(l/10), then for x € [-M, 0] we have ^(r _1 (o;)) > /3§r _1 (a;) > £§/10 and hence 

. M + cu 



/(a;) < 10- 



c 



Now we consider x < —M. Since there exists r\ such that ir (x) > rj, by (D.2) and (D.3), we have 

t( ^ |0(r" 1 (x))x + q | ■ |x| 1 , . _ lf .. ,. 

i(x) = T? _i/ » < — ^7- • o>(r (x))x + aMx] 

H-^^-\xr-^x)\ ~ a*fin l ^ "' 

\a ( f,r^ 1 (x)x + £<f,(r~ (x)) x + a<p\\x\ = — -Q-\a < pe r -i(x)x + e<p (r~ 1 (x)) x\ 



[l 

[2. 

[3. 
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[5 

[6. 
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p: 
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in 
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